Quadratization of ODEs: Monomial vs. Non-Monomial

نویسندگان

چکیده

Quadratization is a transform of system ODEs with polynomial right-hand side into at most quadratic via the introduction new variables. It has been recently used as pre-processing step for model order reduction methods, so it important to keep number variables small. Several algorithms have designed search quadratization being monomials in original To understand limitations and potential ways improving such algorithms, we study following question: can quadratizations not necessarily monomial produce substantially smaller dimension than only variables? To do this, restrict our attention scalar ODEs. Our first result that ODE $\dot{x}=p(x)=a_nx^n+a_{n-1}x^{n-1}+\ldots + a_0$ $n\geqslant 5$ $a_n\neq0$ be quadratized using exactly one variable if $p(x-\frac{a_{n-1}}{n\cdot a_n})=a_nx^n+ax^2+bx$ some $a, b \in \mathbb{C}$. In fact, taken $z:=(x-\frac{a_{n-1}}{n\cdot a_n})^{n-1}$. second two non-monomial are enough quadratize all degree $6$ Based on these results, observe much even The main results paper discovered computational methods applied nonlinear algebra (Grobner bases), describe computations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monomial Ideals

Monomial ideals form an important link between commutative algebra and combinatorics. In this chapter, we demonstrate how to implement algorithms in Macaulay 2 for studying and using monomial ideals. We illustrate these methods with examples from combinatorics, integer programming, and algebraic geometry.

متن کامل

Monomial Resolutions

Let M be a monomial ideal in the polynomial ring S = k[x1, . . . , xn] over a field k. We are interested in the problem, first posed by Kaplansky in the early 1960’s, of finding a minimal free resolution of S/M over S. The difficulty of this problem is reflected in the fact that the homology of arbitrary simplicial complexes can be encoded (via the Stanley-Reisner correspondence [BH,Ho,St]) int...

متن کامل

Monomial Flocks and Herds Containing a Monomial Oval

Let F be a flock of the quadratic cone Q: X 2=X1X3 , in PG(3, q), q even, and let 6t : X0 =xt X1 + t X2 +zt X3 , t # Fq , be the q planes defining the flock F. A flock is equivalent to a herd of ovals in PG(2, q), q even, and to a flock generalized quadrangle of order (q, q). We show that if the herd contains a monomial oval, this oval is the Segre oval. This implies a result on the existence o...

متن کامل

Monomial Irreducible sln-Modules

In this article, we introduce monomial irreducible representations of the special linear Lie algebra $sln$. We will show that this kind of representations have bases for which the action of the Chevalley generators of the Lie algebra on the basis elements can be given by a simple formula.

متن کامل

Splittings of Monomial Ideals

We provide some new conditions under which the graded Betti numbers of a monomial ideal can be computed in terms of the graded Betti numbers of smaller ideals, thus complementing Eliahou and Kervaire’s splitting approach. As applications, we show that edge ideals of graphs are splittable, and we provide an iterative method for computing the Betti numbers of the cover ideals of Cohen-Macaulay bi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM undergraduate research online

سال: 2021

ISSN: ['2327-7807']

DOI: https://doi.org/10.1137/20s1360578